Bounding quantities related to the packing density of 1 ( l + 1 ) l . . . 2
نویسندگان
چکیده
We bound several quantities related to the packing density of the patterns 1(l+ 1)l . . . 2. These bounds sharpen results of Bóna, Sagan, and Vatter and give a new proof of the packing density of these patterns, originally computed by Stromquist in the case l = 2 and by Price for larger l. We end with comments and conjectures.
منابع مشابه
2 6 M ay 2 00 4 Bounding quantities related to the packing density of 1 ( l + 1 ) l . . . 2
We bound several quantities related to the packing density of the patterns 1(l+ 1)l . . . 2. These bounds sharpen results of Bóna, Sagan, and Vatter and give a new proof of the packing density of these patterns, originally computed by Stromquist in the case l = 2 and by Price for larger l. We end with comments and conjectures.
متن کاملBounding quantities related to the packing density of 1 ( + 1 ) · · · 2
We bound several quantities related to the packing density of the patterns 1( + 1) · · · 2. These bounds sharpen results of Bóna, Sagan, and Vatter and give a new proof of the packing density of these patterns, originally computed by Stromquist in the case = 2 and by Price for larger . We end with comments and conjectures. 2004 Elsevier Inc. All rights reserved.
متن کاملOn Mixed Sphere Packings
Balls of two diierent radii r 1 < r 2 can trivially be packed in E 3 with density better than the classical packing density 3 L = 0:74048. .. , if r 1 =r 2 0:41::. We show that this even holds for r 1 =r 2 = 0:623. .. Further we show, under strong restrictions, that r 1 =r 2 close to 1 does not yield a density > 3 L. These results correspond to similar results on circle packings in the plane
متن کاملApproximation of Two-Dimensional Rectangle Packing
1-d bin packing and 2-d bin packing are classic NP-complete problems that are motivated by industrial applications of stock cutting, data storage, etc. In this paper, we look at a slightly more general problem that is primarily motivated by VLSI design. In VLSI design, one wants to pack a given number of rectangles (which might be RAM chips, transistors, etc.) into a wafer of minimum area to re...
متن کاملThermodynamic Study of L-alanine in Aqueous Solutions of 1-Hexyl-3-Methylimidazolium Ibuprofenate as an Active Pharmaceutical Ingredient Ionic Liquid (API-IL)
The present work reported density, viscosity, speed of sound, electrical conductivity and refractive index data of L-alanine in the aqueous solutions of 1-hexyl-3-methylimidazolium ibuprofenate at T= 298.15 K. Using the measured data, partial molar volume of transfer ( ), partial molar isentropic compressibility of transfer ( ), viscosity B-coefficient of transfer (∆traB), ion association const...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004